Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces
نویسندگان
چکیده
A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling 3D points from selected 2D parameter space points. Moreover, our voxelization of 3D closed objects is guaranteed to be leak-free when a 3D flooding operation is performed. This is ensured by proving that our voxelization results satisfy the properties of separability, accuracy and minimality.
منابع مشابه
Voxelization of Free-form Solids using Catmull-Clark Subdivision Surfaces
A voxelization technique and its applications for objects with arbitrary topology are presented. With parametrization techniques for subdivision surfaces becoming available, it is possible now to model and represent any continuous but topologically complex object with an analytical and mathematical representation. In this paper we propose a method to convert a free-form object from its continuo...
متن کاملRobust and Error Controllable Boolean Operations on Free-Form Solids Represented by Catmull-Clark Subdivision Surfa es
متن کامل
A Marching Method for Computing Intersection Curves of Two Subdivision Solids
This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...
متن کاملExact Evaluation Of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Value
In this paper we disprove the belief widespread within the computer graphics community that Catmull-Clark subdivision surfaces cannot be evaluated directly without explicitly subdividing. We show that the surface and all its derivatives can be evaluated in terms of a set of eigenbasis functions which depend only on the subdivision scheme and we derive analytical expressions for these basis func...
متن کاملA Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces
This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface l...
متن کامل